package com.zx._12_算法.数据结构.tree;

import com.zx._12_算法.TreeNode;

/*
exp A(B(D,E(G,)),C(,F))#

如何用广义表来表达二叉树呢，以广义表 A(B(D,E(G,)),C(,F))# 为例，算法如下
1. 广义表的表名放在表前，表示树的根节点，括号中的是根的左右子树
2. 每个节点的左右子树用逗号隔开，如果有仅有右子树没有左子树，逗号不省略
3. 整个广义表的最后加上特殊符号#表示输入结束
    A(
    B(
    D,
    E(
    G,
    )
    ),
    C(,F)
    )#
 */
public class A2_使用广义表构建二叉树 {

    public static void main(String[] args) {
        TreeNode root = TreeNode.buildTree("1(2(3(4,),5(,6)),7(8,9))#");
        root.print();
    }
}
